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^^^r^^^" Wnat is claimed is: 

/ l.\ A method executed in a processor comprising: 

^ \ receiving a request to perform an enqueue or a dequeue 

operation with respect to a particular queue; and 

\ 

5 referencing a corresponding queue descriptor stored in 

a cache in a processor's memory controller logic to execute 
the operations, the queue descriptor specifying a structure 
of the queue. 



10 2. The method of claim 1 further comprising: 

maintaining a list of addresses of a subset of queue 



gi descriptors .stored in a memory in a content addressable 

^ memory. 



□15 3. The method of claim 2 further comprising: 



storing in the cache a queue descriptor corresponding to 



each address in the list. 



\ 

4. The method of\ claim 3 further comprising: 

\ 

20 tracking an address stored in the content addressable 
memory, the address \:orresponding to a queue descriptor 

> 

that was least recently used for an enqueue or dequeue 
operation. 



4 8 
\ 



# 
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5. The method of claim 4 further comprising: 

removing the least-recently-used address from the list 
if the list lacks an entry corresponding to the queue 
specifiecl by the request; and 

replacing the removed address with an address 
corresponding to the specified queue. 

\ 

6. The method of claim 3 further comprising: 

issuing commands to the memory controller logic to return 

\ 

and fetch queue descriptors to and from the memory to 
maintain coherence between the queue descriptors, in the 

V 
\ 

cache and the li^t of addresses in the content addressable 

\ 

memory. 



7. The method of claim 6 further comprising: 

modifying the queue descriptor referenced by the 
enqueue or dequeue operation; and 

\ 

returning the modified queue descriptors to memory 



from the cache, 



\ 



8. The method of claim 1 further comprising: 
executing an enqueue operation without waiting for 
completion of a previous dequeue operation. 
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9. An apparatus comprising: 

a ^memory to store queue descriptors, each of which 
specifies a structure of a respective queue; 

a network processor coupled to the memory further 

\ 

comprising: 

\ ' 

memory controller logic that includes a cache to 

store a subset of the queue descriptors in the memory; and 

a programming engine that accesses a list of 
\ 
\ 

addresses in t.he memory corresponding to the queue 

\ 

descriptors stored in the cache; and 
\ 

wherein the processor is configured to reference a 

\ 

corresponding queue descriptor in the cache in response to 

\ 

a request to perform an enqueue or a dequeue operation with 
respect to a particular queue. 

10. The apparatus of claim 9 wherein the programming 
engine includes a content addressable memory to store the 
list of addresses. 



11. The apparatus of cTaim 10 wherein the content 
addressable memory is configured to track which address in 
the list was least recentl\^ used by the processor for an 
enqueue or dequeue operatior 



10 



Attorney Docket 0559-610001 (P12849) 

12. '^he apparatus of claim 9 wherein the programming 
engine lis configured to: 

remove the least-recently-used address from its list 
of addre^sses if the list lacks an entry corresponding to 
5 the queu^specif ied by the request; and 

replace the removed address with an address 
corresponding to the specified queue. 



Si 



15 



13. The apparatus of claim 9 wherein the programming 
10 engine is configured to issue commands to the memory 

controller logic^to return and fetch queue descriptors to 

\ 

and from memory to^ maintain coherence between the queue 
descriptors in the^^ache and the list of addresses in the 
programming engine. \^ 

\ 

14. The apparatus of^^claim 9 wherein the processor is 
configured to return to^emory from the cache a queue 
descriptor modified by an enqueue or dequeue operation. 

20 15. The apparatus of clairrK9 wherein the processor is 

configured to execute an enqueue operation without waiting 
for completion of a previous dequeue operation if the queue 
would otherwise be unempty upon>^ completion of the dequeue 
operation. 
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16. ^ An article comprising a computer-readable medium that 
stores computer-executable instructions for causing a 
completer system to: 

reference a queue descriptor stored in a cache in a 
processor' s memory controller logic, m response to 
receiving\ a request to perform an enqueue or dequeue 
operation Vith respect to a particular queue, the queue 

\ 

descriptor specifying the structure of the queue 

\ 

17. The artiqle of claim 16 comprising instructions for 

\ 

causing the computer system to: 

maintain in\^a content addressable memory a list of 
addresses of a subset of queue descriptors stored in a 
memory . 



18. The article of cUaim 17 comprising instructions for 
causing the computer system to: 

store in the cache a queue descriptor corresponding to 
each address in the list. 



19. The article of claim 18\ comprising instructions for 
causing the computer system tc 
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track an address in the content addressable memory, 

the address corresponding to a queue descriptor that was 
\ 
\ 

least recently used for an enqueue or dequeue operation. 

\ 

20. The^ article of claim 19 comprising instructions for 

causing the computer system to: 
\ 

remove the least-recently-used address from the list 
if the list\lacks an entry corresponding to the queue 
specified by \the request; and 

replace t^he removed address with an address 
corresponding tp the specified queue. 



21. The article \of claim 18 comprising instructions for 
causing the computer system to: 

issue commands, to the memory controller logic to 



return and fetch queue descriptors to and from the memory 
to maintain coherence between the queue descriptors in the 
cache and the list ofVddresses in the content addressable 
memory. 



22. The article of claimy21 comprising instructions for 
causing the computer syster^to: 

return a queue descriptor modified by an enqueue or 
dequeue operation from the cache to memory. 



* 
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23. j The article of claim 16 comprising instructions for 



causing a computer system to: 



\execute an enqueue operation without waiting for 
completion of a previous dequeue operation if the queue 
would \therwise be unempty upon completion of the dequeue 



operatic 
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